
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 






(u) Publication number: 0 491 668 A2 



EUROPEAN PATENT APPLICATION 



(ST) Application number : 91850314.5 
@ Date of filing : 12.12.91 



<g)lnt. CI. 5 : H04J 13/00 



(So) Priority : 17.12.90 US 628359 

@ Date of publication of application : 
24.06.92 Bulletin 92/26 



@ Designated Contracting States : 

AT BE CH DE DK ES FR GB GR IT U LU NL SE 

© Applicant : ERICSSON - GE MOBILE 
COMMUNICATIONS HOLDING INC. 
15 East Midland Avenue 
Paramus New Jersey 07652 (US) 



(72) Inventor : Dent, Paul W. 

Apartment 21 OF, Hyde Park Court 
Cary, North Carolina 27513 (US) 

@) Representative : Lovgren, Tage et al 

Telefbnaktiebolaget L M Ericsson Patent and 
Trademark Department 
S-126 25 Stockholm (SE) 



CO 
CO 
CO 



Q. 



(§) CDMA substractive demodulation. 

(§7) Subtractive CDMA demodulation optimally 
decodes a coded information signal embedded 
in many other overlapping signals making up a 
received, composite signal. A radio receiver 
correlates a unique code corresponding to the 
desired signal to be decoded with the compo- 
site signal. Moreover, after each information 
signal is successfully decoded, it is recoded and 
removed from the composite signal. As a result, 
subsequent correlations are performed with 
greater accuracy. Subtractive CDMA demodu- 
lation is enhanced by decoding the composite 
signal in the order of strongest to weakest 
signal strength. Interference caused by the pre- 
sence of the strongest information signal and 
the composite signal during the decoding of 
weaker signals is removed. The individual infor- 
mation signals are assigned a unique block 
error correction code which is correlated with 
the composite signal using Fast Walsh trans- 
forms. Correlated signals are recoded using 
inverted Fast Walsh transforms and removed 
from the composite signal. 
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FIELD OF THE INVENTION 

The present invention relates to the use of Code 
Division Multiple Access (CDMA) communications 
techniques in cellular radio telephone communication 
systems, and more particularly, to an enhanced 
CDMA demodulation scheme based on successive 
signal subtractions of multiple CDMA signals in signal 
strength order. - ^ * 

BACKGROUND OF THE INVENTION 
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The cellular telephone industry has made pheno- 
menal stridesm commercial operatiorisln the United 
States as well I as.the rest of the world. Growth in major is 
metropolitan areas has far - exceeded^ expectations ; 
and is outstripping system capacity. If this trend con- 
tinues, the effects of rapid growth will soon reach even 
the smallest markets. Innovative solutions are. 
required to meet these increasing capacity needs as 20^ 
well as maintain high quality' service and avoid rising, 
price's. t ' \ \ \ 

' Throughout the world, one important step In qjel- . 
lular systems is to change from analog to digital trans- 
mission. Equally important is the choice of an effeptive 25 
digital transmission scheme for implementing the oext . 
generation of cellular technology. Fu^hermore./ft is . 
widely* telieyed^that the first generation of ^P&repnaj , 
Communication^ Networks (PCN), (emplbyiog.' Iqyy -* } 
cost, pocket- size, c^rdle^telephbnes that* cab 30 
carried comfortably and used to make of receive calls 
in the home, office, street car, etc.), .would, bjej^ro- 
vided by the cellular carriers iqsing the next g^ 
digital cellular system infrastructure i and the'pfellvlaf " 
frequencies. The key feature demanded in these new ' 35^ . 
systems is increased traffic capacity. ' . . ^ ^ w.* 

CuTOritly, channel access is w achipybiM5ijig Fre^ M - 
quency Division fylultipfej Access '(F6mA) w and ^ime. . 
Division Multiple Access\{TPMA) irneAj^s. As illus^ 
trated in F ig. 1 (si), in FDM A, a communicat]6n.clj aji nef^ „ 40 , 
is a jingle radio frequency band 
transmission power is concentrated- Interfererice i with 
adjactent char? nels is limited by f the usi| pj &ar)d ( i^sst 
fi^ 1 ? which 1 only ^ pass sjg.nal energy. wfthin^ 
fied frequency band. Thus, ( with each pfiannel^irig 7^ 45 ? „ 
assigned a different fre^uency.^syst^rTi Jcapa^ityjs., ^ 
limited by the available iFrequencjWas welj^b^^i; 
tatioh3'tmpoSed by channel reu^.V t ^ T l 

nel consists of a.time slot in a jterjqdic trataof ; ti?ne > f so 



corifiri^tf Adj.s^er)^ channel 

interference islimfed by^the'use ofa^time^g^te oi\, 
other synchronization element tha^opl y passes signal 55 
energy received afthe.prpper^ 

of inferferehc^ from Afferent relative signal 'jsff ength . . 
levels is reduced. , . . . .... i 



Capacity in a TDMA system is increased by com- 
pressing the transmission signal into a shorter time 
slot. As ; a result, the information must be transmitted 
at a correspondingly faster burst rate which increases 
the amount of occupied spectrum proportionally. 
. With FDMA or TDMA . systems or hybrid 
FDMA/TDMA systems, the goal, is to insure that two 
potentially interfering signals do not occupy the same 
frequency at the same time. In contrast, Code Division 
Multiple Access (CDMA) allows signals to overlap in 
both time and frequency, as illustrated in Fig. 1(c). 
Thus, all CDMA signals share the same frequency 
sp^ctrumjn eitherjhe frequency^the time domain, 
the multiple access signals appear to be on. top of 
each other In principal, the informational data stream 
to be transmitted is impressed upon a much higher bit 
rate data stream generated by a pseudo-random code 
generator. The informational data stream and the high 
bit rate data stream are combined by multiplying the 
two bit streams together^ This combination of the 
higher bit jrate signal with the lower bit rate data 
stream is called coding qr spreading the Informational 
data stream signal. Each informational data stream or 
channel is ^allocated ;a : unique spreading code. A 
plurality of.coded infojrmatiqn signals are transmitted 
on raxlio frequency carrier waves and jointly received 
as a composite signal at a receiver. Each.ofithe coded, 
signals overlaps all of the other coded signals, as well 
as jioise^felated signals, in. both frequency and time. 
By. correlating the composite signal withione.of.the 
unique codes, the corresponding information signal is 
isolated and decoded. c . 

There are a number of advantages , associated 
with .CDMA communication techniques. The capacity 
limits of CDMA-based cellular systems are projected 
to, be up to twenty timesr that : of existing analog 
technology as^^ result pf the properties of a wide band 
CDMA-, system, m ^sueh as - improved .. .coding 
gain/modulation density, voice activity gating, sectori- ; ; 
zation and jeuse of, the same spectrum in every cell. • 
CDMA is virtually immune to multipath interference, 
and eliminates fading and static to enhance perform- 
ance in urban, areas: CDMA transmission of voice by 
a high bit rate decoder TnsurroVuperior, realistic voice 
quality, CDMA also provides, for variable. date- rates 
aligning; many .different grades oftvoice, quality to be 
offered. .The, scrambled signal format of CDMA.com- 
pletelyeliminat^s. cross tajk , apd makes \X very'drfficuJt 
and cQ^tly to ; eavesdrqp ortracRcglls, insuring greater 
privacy for callers and greater immunity from air time 
fraud. . ^ , ;p r r\. . 

Despite the numerqys.. advantages afforded by 
CDN^V, tbp^cap^ci^of conv.eational COMA systems 
is limited by the decoding proce$s.3eca^iSe so many 
diffe^e^t user commiunications pveriap in time and fre- 
quen(^, v n>e ( tps*c cfcorrelating the conrect information 
signal with the appropriate user is complex^ Jni practi- 
cal injplementgtionsjjf CDMA, capacity, is. limited by 
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the signal-to-noise ratio (S/N), which is essentially a 
measure of the interference caused by other overlap- 
ping signals as well as background noise. The prob- 
lem to be solved, therefore, is how to increase system 
capacity and still be able to maintain a reasonable sig- 
nal-to-noise ratio so that signal decoding can be car- 
ried out efficiently and accurately. 

SUMMARY OF THE INVENTION ; ^ , 

The present invention resdlves the above-men- 
tioned problems using ^ subtractive CDMA demodu- 
lation technique; In order to optimally decode a coded 
information signal embedded in many other overlap- 
ping signals making up a received composite signal,' 
a radio receive? correlates a unique code correspond- 
ing to the signal to be decoded with the composite sig- 
nal. After each information sigriah is' decoded; it is 
recoded and removed from the composite signal. As 
a result, subsequent correlations of other information 
signals in the received composite signal can be per- j 
formed with less interference and, ihereforerwith gre^' 
ater accuracy. ^ ^- — 

The subtractive demodulation technique is enh- 
anced by decoding the cdmpdsite signal in an' order 
of the information signals from strongest to Weakest ; 
sig nal strength.-lh other words, the strongest signal is 
correlated arid removed first. Interference caused by 
the presence of the strongest inf ormatidh sigrial fin the * 
composite sigrial during the deodding/corretation of 
weaker signals is thereby removed: Thus, the chan- 
ces of accurately decoding even the' weakest signal is ' 
greatly improved. ? ~ ' - ' - : 

In a preferred embodiment of the invention, the 
encoding of the individual information signals is car- 
ried out by assigning each 1 signafa unique, block-error' x 
correction code which may be readily correlated using ■■ 
a FastWalsfrTransformation circuit Correlated isig- * 
nals are recoded byrepeaiting the Fast Walsh Trans- : 
formation a second time-so they may be removed from 
the composite signal. " ; " ' 1 • > :i - 



BRIEF DESCRIPTION OF THE DRAWINGS 



The. presenfcinverrtion will how be described 1 !?! 
more detail with reference to preferred embodiments/ 
of therinveritibrii given-only by way of exaniple, arid 
illustrated in the accompanying drawings; ih which: 7 : 
■ Figs., 1(a)-1 (c) are plots' of access ch annels lisfng - 
different multiple' access techniques; * ' * v 
Fig. 2 shows a series of graphs illustrating how 
CDMA signals are generated; =* '--N* 

* -Figs: 3 and 4 show a series of graphsSor illustfaf- ; 
ing how CDMA signals are decoded; ' ' : y ' 
•Fig. 5 shows a series of graphs illustrating' CDMA 

r subtractive demodulation according to -the pr© 5 - 

• sent. invention;^ f * <r v V- 

- Fig. .6 is a functional schematic of a CDMA trans- - 
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mitter and receiver; ^ ' 
Fig. 7 is a functional schematic of a CDMA sub- 
; tractjve 'demodulator according to the present 
i; invention; f . , . „ 

Fig 8 is a functional schematic of the signal 
strength processor i]jusfrated in 'Fig, .7t . 
Fig. 9" is a graphr comparing tf\f signal-to-noise 
ratio of conventional CDMA with that of subtrac- 
tive CDMA according to the present invention; 
and v0 ^ . J . ^ ;v .^ 

Fig. 10 is a "functional schematic of a further 
embodiment of the CDMA subtractive demod- 
( abcprding iothe present invention"; 

DETAILED DESCRIPTION OF TH ^PREFERRED 

EMBODIMENTS ; _ " 

i z..U - ~ - * • "■ ' 

~ While the following descripti T on^iis in the context of 
cellular communications systems involving port^ble^ 
or mobile radio telephones and/or persorraT^cpiTjun!:, 
cation networks , 'it wilf^e understodd by those s killed, 
in the art that the present invention may be applied to 
otfifer communications applications. ' ; " ^ 

Tfi§'. present ^ inveritfon will how be ^escribed : ip . 
cOr?juhbtiph r Wjth the sig nal graphs shown in ^F jgs. 2-4 . [ 
whjiiH Set forth Example waveforms in the opting jeftid ^ 
dS^in^ processes ihvd 

s^steifis": Using these same wave form examples from 
the : improved performance of the^present 
invention over conventional' CD MA is illustrated in Fig. * 

Two different data streams, shown , in Fig. 2 as 
signal graphs (a) and (d), represeht^ infor- 
mation separate com- 
milfriica'tidri channels, signal ,1 is modulated using a 
high bit rate, digital code unique to signal 1 as shown 
in signal, grapti (b) 1 . For purposes of the present inven- 
tidnV the term "bit" refers ( tol6ne J digit of the information" 
sigftWl.\the;fe^ refers to the time period 
between the s^jrt 'and the fin ish of th^ bjt signal, the 1 
terrn^chjp" refdre to one digit of the high rate pclclirig 
signal. Acc<^irigiy ? the chi^ period refers, to *fte,tirne 
pefeUb^Wken the start ahd the finish of the .chip sig^. 
nal^a^rjally; J^e'.blt period is Tpuch greiater thgn the 
ch^ ^riotf:irh^ result of this modulation/ which is 
essentfajjyi the' product* of the Wo signal wayefgrms^ ^ 
is sffdv^ irtirie sighargraph^c). In ^oolekri ribtatjon, .* 
the modulation of two binary waveforms is essentially 
an ^ciCisiy^OR^op^tibn. A^simiiar series of oper-^ . 
atibhs ls carried put fdr sighaf 2 as 'shown In signal r 
9ra'phs(dH0v|h ; . '^ni(^tieV of cx>ureie^maby 'more .than . ] 
two, codetf lnfS^tibri signals are spread across the. 
frequency ^pedrum avaiisiWe for 'cellular telephone 
communfcatioris? * ; x V J '* " ;< \ '^ J J. 

Efidi ^sigridlj^ ^ used tq^rhqduFatea RF cair^I 
rier u^jng any one of a^ jiumber of modu|atibn techhi- \. 
ques/^siith^ as 1 "' Ouaidratuihe 4 Phase .Shiftr^Keying' 
(QPSK). Each modulated carrier is transrriittecl over 
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an air interface. At a radio receiver, such as a peliular 
base station, all of the signals that overlap in the allo- 
cated frequency t bandwidth are received together. 
The individually coded signals are added, as rep- 
resented in the signal graphs (a)-(c) of Fig. 3,,to form 5 
a composite signal waveform. 

After demodulation of the received signal to the 
appropriate baseband frequency, the decoding of the 
composite signal takes place. .\Sigriai. 1, may be 
decoded or despread by multiplying the . received 10 
composite signal in the signal graph (c) with the 
unique code used originally to rriodulate signal 1, as 
shown in the signal graph (d).The resulting.signal is 
"analyzed to decide the polarity (higher low, +;1 or^T, 
"1 " or "0") of each information bit period of the signal. ts 

These decisions may be made by taking an aver- 
age or majority vote of the chip polarities during one 
bit period. Such "hard decision" making processes are, 
acceptable as long as there is no signal ambiguity. For 
example, during the.fiirst bit period in the signal graph 20 
(f); the average chip value is +0.66 which readily indi r , 
cates a bit polarity +1. Similarly, during, th£ subse- 
quent bff period, the average chipyalue is -1.33. As a 
result, the bit polarity was most likely a ^1. However, 
in the third bifperibxf, the average is zero, and themaj-r 25 
orjty vote or averaging test fails to provide an accept- 
able polarity vaiue. ' „ " : 

* In ambiguous situations, a ?sqft,decisjqn" making, 
process must be> use<J to deterrriine the bit polarity. 
For example, an analog voltage, proportional to the so 
received signal after despteadipg m^ 
over the number of phip, periods corresponding. tq ?: a 
single information bit. The sign or polarity, of th$ t ,net 
integration result indicates that the bit value is.a'+.1,or 
-1. ' ■ ~ " "V 

The decoding of signal 2, similar jo that of signal 
1, is illustrated in the signal graphs (a)-j(d) o^Fig.^4. 
However, after decoding, there are no ambiguous, bit 
polarity situations. , , 

Theoretically, this decoding scheme. can bemused > 
to decode every signal that makes uf> the comppsjte : 
signal. Ideally, the contribution of unwanted,^ iri^rf^r-.j 
ing signals is minimized if the digital spreading codes 
are orthogonal to the unwanted signals.: Two codes r 
are orthogonal if, exactly one half of their biter£n£dif* c 
fer<snL;urifortunateiy^ certain number. of ortho-p; 
goriarppdes ( ex!st for a finite word. Tengtfrj, Another . \ 
problem js that orthogonality can .be, 'maintained onfy ^ 
wHeri the relative time alignment between two signals 
is ..strictly rpaintaihed., In communications ^nviron rrf . 
mente^wHere portable radio -units. are. moving con- ; 
stantiy, such as in cellular systems, time alignment i$ 
difficult to. achieve. *, >>\$ 

'When code orthogonality cannoi : be guararrteed, 
npise^based signals may inhere with the actual bjt 55 
sequences produc^cf by_different code- generators, 
e.g.' Jhe mobile telephone.. In wmparisgnj with, the 
origmajjy coded signal enerqje§rhpw?v§[, .the energy 
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of the nojse signajs is usually small. The term "proces- 
sing gain" 4s often used to compare relative signal 
energies. Processing gain is defined as the ratio of the 
spreading or coding bit rate to the underlying infor- 
mation bit rate. Thus, the processing gain is essen- 
tially the spreading ratio.. The higher the coding bit 
rate, the wider the information is spread and the gre- 
ater the spreading ratio. For example, a one kilobit per 
second information rate used to modulate a one 
megabit per second .coding signal has processing 
gair> of 1000:1 - - 

* K&TQe processing -gains, reduce the chance of 
decoding noise signals modulated using uncorrected 
"codesTFor example, processihg"gain is used in rriilit- 
ary contexts to measure the. suppression of hostile 
jamming signals. In other environments,, such as cel- 
lular systems, processing gain refers to suppressing 
other, ffriendly signals that, are present on the same 
communications channel with, an uncorrected code. 
In the context of. the present invention, noise includes 
both hostile and friendly., signals. In fact, noise is 
defined, as ; any other signals: other than the signal of 
interest, i.e., the signal to be decoded. Expanding the 
example described above, if a signal-to-interference 
ratio of 10:1 is require 4, and the processing gain is 
1000:1, conventional CDMA - systems have the 
capacity to aliow.up to 101 signals to share.the same 
channel. During decoding, 1.00 -of the 101 signals are 
suppressed, to 1/,10QQth<of their original interfering 
power>-The total interference energy is thus 100/1000 
or 1/10 as compered 1 to the desired , information 
energy of pne.(1). With the information signal energy 
ten times greater; than the interference energy, the 
info.rjnat.ion signal may be correlated accurately. 

- Together with the required signal-to-interference 
ratio,. the processing. gain determines. the number of 
allowed overlapping ;signals in the samee channel. 
That this is still the; con vention at view of the capacity 
limits of CDMA systems may be gleaned by ireading,- 
for example? ^Gn the Capacity of a Cellular CDMA 
System," by GilhquSeh, Jacobs, Viterbi, Weaver and 
Wheatley, Trans. IEEE on ..Vehicular Technology , 
November 1990; . . \ , r 

In contrast to the conventional view; an important 
aspect of tfta present invention is the recognition that 
the»r suppression ,of friendly . CDMA* signals is not 
limited by the processing gain of the spread spectrum - 
demodulator as is the case with the suppression of 
military type jamming;signals..AJarge percentage of 
the other signals included in a received, composite 
signal. are not unknown jajmming signals, orjenviron- 
mentalnpise.that cannot be correlated.lnstead, most : 
of thetnoise, as defined above; is known and is used 
to-facilitate decoding the signal of interest The feet 
that most of these noise signals-:are known, as are 
their, corresponding codes, is used- in the present 
invention to improve system capacity and -the accu- 
racy^jfjthe signal decoding. process. 1 ■ 4.' £ -< . 
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Rather than simply decode each information sig- 
nal from the composite signal, the present invention 
also removes each information signal from the-com- 
posite signal after it has been decoded. Those signals 
that remain are decoded only from the Fesidual of the 
composite signal. Consequently, the existence of sig- 
nal transmissions in the communications channel 
from the already decoded signals do not interfere with 
the decoding of other signals. For example, in Fig. 5, 
if signal 2 has already been decoded as shown in the 
signal graph (a), the coded form of signal 2 can be 
reconstructed as shown v ih the signal graphs (b) and 
(c) and subtracted from the composite signal in the 
signal graph (d) to leave coded signal 1 in' the signal 
graph (e). Signal 1 is recaptured easily by multiplying 
the coded signal 1 with code T'tareconStruct signal 1. 
It is significant that' while the conventional CDMA 
decoding method was- unable to determine whether 
the polarity of the information bit in the thirtf bit period 
of signal 1 was a +1 ora -1 in the signal graph (f) of 
Fig. 3, the decoding method of the present invention 
effectively resolves that ambiguity Simply byterhbving 
signal 2 from the composite signal. - - ; 

Fig. 6 illustrates- a conventional CDMA system; 
Digital information 1 to be transmitted over an RF 
communications ' chaririel is coded in a CDMA 
encoder 20. The.coded;sighaf is used to modulatean 
RF^ carrier ifi d mixer 22. The modulated carrier is 
transmitted over the air interface Via a transmitting 
antenria'24. Other.digital information from other trans- 
mitters (2: :.N> mayire transmittedlna similarfashion. 
A receiving antenna 26 of a rafdio receiver 25 receives 
a composite, RF signal and demodulates the compo- 
site signal using another mixer 28. The desired signal 
is extracted from, the composite signal by multiplying 
the corresponding code used Jto, originally code tho 
desired signaMn the CDMA encoder 2(TWith the ccfrirv 
posite signal. in theory, r only theoappropriate signal is 
correlated >and reconstructed in a decoder 34. * < 
•t /A detailed embodiment of the decoder 34 will how 
b$4escribed in conjunction with Fig; 7. A multiplicity 
of codjed* signals overiapjDing in the same communi- 
cations channel is received at the antenna 26 as a 
composite, RF. signal. The demodulator -28 Converts 
the reeeived-RP signal to a convenient frequency for 
processing.; Such a . convenient frequency may, for - 
example; lie around, zero frequency (DG)/ arid the 1 
cpmppsite signal may consist ofcomplex factor coin- - 
ponents having real and imaginary or I aTid<3 Compo- 
nents. _ . u; -v. - v * . . , *' .... 4 'X . • 

A first digital processing block 40* includes^ first 
c$de generator 32 set to; match the codfe-Of the first" 
signal; to be demodulated. Whilerthe specific: code to - 
be: set, by the code generator 32 (n the first data pro- 
cessing bk>ck^4Q may be selected arbitrarily^ in the 
preferred embodiment of the present invention, the 
order in .whrchjthe .codes are generated istbasedf en ' 
signal strength. A signal strength processor 29-rrioni-^" 
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tors the relative signal strengths of each of the signals 
that make up the composite signal "In the context of 
cellular systems, if mobile switching center (MSC) or 
the base stations (BS) mon itors the probable or actual 
signal strengths of each mobile telephone communis 
cation, either the MSC or the BS may perform the 
tasks of the signal strength processor 29. 

It will be appreciated that signal strength can be 
detected by the signal strength' prpceissor 29, or jt can 
be predicted based upon historical mqdefs of signal^ 
strength. A function block diagram depicting a 
hardware implementation for performing the functions 
of the signal strength processor 29 will noyv be des- 
cribed'in conjunction with Fig*. 8. It will be appreciated 
by those skilledin fK6 art that these functions could 
also be implemented usirfg a suitably programmed 
microprocessor. The* total composite signal received 
by the antenna '26 is squared in multiplier 100, aricf 
integrated in an integrator 1 06 over the number of chip, 
periods in a bit period., A bit , cicick signaf determines 
the integration interval. A square root circuit 107 
determines* the root mean'square (RlviS),Value offthe 
composite sigriar over the bit period. \ J ^ 

At the same time, thi residual signal is received 
ihV multiplier 102. The residual signal comprises'the 
total composite signal 'minus any prior decoded &g- 
nals. The residual signal is multiplied by a spreading ' 
cc^e : giBnerated by a local code generator 104 of the 
signal to be decoded!' The correlated output sig naif, 
frbrn -the multiplier 102 is 'afso 'integrated over the 
same bit period in an integrWtor 108, as controlled by 
the? fait 'doc* signal.* As described, for example, with 
respect to the sfgnargrafihs (e) and (f) in tig. 3, the 
average or integrated voltag% r value over the inte- 
grated time period may have a positive or a negative 
polarity. Thus, a bit polarity decision device 110 
detects the signal polarity and transmits a signal to an 
absolute value device 1 14 which insures that the sign 
of the integrator 1 08 output signal, delayed by a delay 
112, is^ always 1 positive. The absolute valde device 
1 ^4irfiay be, for example; an inverter controlled by the 
btt^lMnty tfefcfeion device 1 10. : ^ 

S; TrfiB^b&olute lvalue of the average correlation sig- v 
napfe) 7 is divided hi a divider 11€P by the square root 
of ^thS r; RMS value^ of the total 'composite sigriar ,' 
squ&nSd (A^Mi^'the same bit period to generate a hbr- 
miflizea^luelln other words] the correlatiSh strength ^ 
offfie d^c^ecTSij3nal& is hormalized [ by dividing it by 
the ! 38&f composite "strerigth of the signal for ihatjbit 
period: The TfioVrhaiized correlation of ' the^deco^ed ^ 
signal isSccumdlste& in a s^nal av^agbr l l 8 ovkra 
number of bit periodsrto generate a relatives meari 
strength for that decoded signal. Duetd'muliip^ 
ing"of fhe^sign&l, , 'th& actuai humbeir of bit ffefiods^ 
shduld 0robab1/be on tfre'brde?qf about ten in brdlr^' 
to deterrniriS afh^accurate ^ average ¥ic(iial str^njgth''of i r 
thd dembTddatetfSignal. : Each 16 code js stored jtff 
a metrriory-teo alt»rig f With" Its- associated 
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strength value. A sorter 122compares each of these 
average signal strength values and sorts them from 
strongest to weakest. At that point, the sorter 122 
transmits the local spreading code of the strongest 
signal to the local code generator 104 so that the 
strongest signal is always demodulated and extracted 
at the next data bit period. Lesser strength signals are 
demodulated in order of signal strength as determined 
by the sorter 122. The sorter 122, functions may be 
readily implemented by ^microprocessor using a 
software sorting program. * ■* 

Because the signal strengths of the multiple 
mobile stations in a cell are constantly varying, a 
further embodiment of the present invention utilizes 
linear predictive analysis (LPA) to reorder the signal 
strength priority. In general terms, a historical^ model 
of the relative signal strengths is stored ip a memory 
and used to extrapolate which signal is most likely to 
have the greatest istrength at the next instant in .time. 
LPA postulates that the next value cifa| waveform will 
be a weighted sum bf previous values wjth the weight 
coefficients to be deterrhined.. The kn own Kalrnan HI- 1 
ter algorithm may be used to implement this analysis. . 
In this rhanner, the strongest signal may be predicted 
effectively 7 without having to actually perform ^nother 
sequence of signal^ decoding and measurement?.. 

If the' signal strength processor 2SL deterfgiries 
that the actual results of the decoding, of ^^oompo-" 
site signal and Signal strength ^ 
error because of an inaccurate prediction or b§pa^£ 
s^tem corKlifons^ 

processor 29 reorders itie code s^ueqc^; re^tept 
the achjal'signal^sfr^ 

demodulation process may be repeated ^t^jn^Lir^^jpit' 
the individually coded signals of ^e.TOr^pb^j^ sign^f. 
are decoded in the order of greatest, to le^st signal , 
strength'. The repeated process does nof,re§ujt in any ^ 
loss of data or interruption in^traffic.beCTyse 1 .^ 
posite signal is stored in a delay 50 ih ; thV.p^^^^ 
block 40. The delay 50^ may be jsimp^ 
device. Consequently, tfie^qmrjpsj|e. signal n^ay J>a 
retrospectively reprocesse'd iincfe the optjmu m order 
of decoding is determined. 

By correlating ^trie /output 'siqnal, jpf Jtijiet jfii^t, r cod6?- r 

generator' 32 with the composite Sfgn'aL reosived atthe_ 

correrator 30, an jndividual .sjgpal corresponding, to,, 

the first code js exacted frprr^ 

The coiTelated sigrjajj^ a'lovy. p^ass^fjJteV 

in order to reject interfering g§n^r^^ 

unrelated sighals/inftrad^qK^ Ip^ pkss."fj!tpr 42,^ 

majority VotiB>lrcurt or jan (nteg>^e^ circuit,, 

may be used to reduce or j3^^e|i0 £ the 

bit fete of the correlafeb signal! TH^oufeuj^signWgeg-* 

erated by the low passtfjtqr 

an err^r correction decoder 44 jftgi^h' fi^lly .reduces 
the signal bandwdth.^r ^ 

taririfor^'atipn. f he de^ Signal may s 

undergo* additional sign^^ 



10 



15 



20^ 



25 



30 



35. 



50 



55 



reaches, its final destination. 

the error corrected output signal is also applied 
to a recoder/remodulator 46 , to reconstruct the 
waveform of the signal just decoded; The purpose for 
reppnstructing/recoding the decoded signal is to 
remove it from the composite signal in a subtracter 48. 
Adelayjnriemory 50 stores the composite signal for the 
processing time required to first decode and then 
reconstruct the first decoded signal. 

The residual composite,, signal, from which the 
first signal, has been decoded anjd subtracted, is pas- 
sed from the subtracter 20. to the input of a second 
digital processing block 40' similarto the first block 
~ 40. The only difference between the two digital prb^ 
cessing blocks 40 and 4pMs that the code generator 
32' is programmed to match the code corresponding 
to a second signal to be demodulated. In the preferred 
embodiment of the invention^the second signal to be 
demodulated is trie signal having the next greatest 
signal strength. Those skilled in the art will recognize 
thait the second signal, processing block 40' may be 
implemented by recursive use ofijhe first signal pro- 
cessing block 40 in order to avoid duplicating 
hardware. The second signaL processing block 40' 
produces a second, decoded signal from the error cor- 
rection decoder 44' and subtracts a reconstructed, 
second signal from the delayed composite signal in a 
subjtractor 48f. The, residual,. composite. signal, with 
two signals now removed, is passed to a third stage 
of signal processing and so on. 

It will be appreciated thatajcey element of the pre- 
sent invention is that the sequence of demodulation 
and , extraction of (individual information* signals is in 
the order of highest signal strength to lowest signal • 
strength. Initially, when the composite signal includes 
many signals,, the signal most likely to be detected 
accurately is^tfie signal having the greatest signal, 
strength. Weaker signals are less .likely t to interfere, 
with -stronger signals. , r Once the* strongest t sign3l is 
removed -/frqmv.J^e^Q^posite-*; signals the -next 
strongest signal may be readjly detectedrwithout hav- 
ingto aocountforjthe interference .of the strqngestsig- 
nal Inttysfas^ion,. even the weakest signal ^may be 
acqurateiy decoded, $ecause at this . enhanced 
decoding capability, the present invention performs 
satjsfaqtonly r £Yen with a, significant, increase in the 
nurpbef.^f. users .typically, handled in ^conventional . 
CDMA ,sys|tpms. : Thus.- , increased j capacity - is 
achieved.. ^ - - ^ , • ^ c/( ^ >s ~ 
By increasing the number , of mobjle-acceisses 
over the same, : pommunicatipnai: channel a steady- 
state level of activity is achieved in which the signal - 
strength processor 29 continuously determines the 
relative instantaneous levels of aHjnformatipn signals 
being processed. The ultimate ,capacity^lifnit>pf' this 
system is reached when, the power, of ai signal is 
exceeded by the sum of the powers ofalf lower power 
signals by more than the available. processing gain 
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(less any desired signal-to-noise ratio). Tffis jimit, 
however, is considerably more favorable than the 
conventional limit which is reached when the sum of 
the power of all the stronger signals exceeds thW 
power of the weakest signal by more than the avail- s 
able processing gain., :t 

In estimating the capacity gain, the Rayleigh dis^ 
tribution is used as a representative signal level dis- 
tribution in a cellular telephone environment 
Assuming use of feedback power control, thelong- io 
term mean strength' of all signals is unity; Conse- 
quently, the stgnal ' strength power exhibits ' the 
distribution function: - u " ' - 

4 : P(A)dA ^ 2Aexp(^ 2 )dA c 
where A is the signal amplitude: The total power P of t s 
a large number N of such signals is simply N. If the 
processing gain or spreading ratio is ft; the signal-to- 
interference ratio 1 after despreading would be 1 
approximately ( - * - ' !! 

Sf\ = KWH *' ~" 20 

for a conventional CDMA system tf S/I equals \ sig- 
nals of amplitude less than SQRT<N/R > wouJd theref- 
ore not reach zero dB (equal power rauo) with respect 
to the interference after c&mcxiulatjbh. If tho is the 
threshold for acceptable decoding: a certain number 25 
of signals c >-l? r - : - - ; ! - : 

• f - e< "*> *\: ,\ • t. v;^ *• 

will not be decodable, and a certain number of signals 

will be decodable. Thus, the maximum number of sig- ? 30 

na!s4hat can be decoded is - * ? 

;* <-.-• v v^j ©(-Mm) * ;■ : *.: '■■■ht-r ■' 

When N is chosen to be equal Xct R, the number 
of decodable signals becomes N/e. Thus.'the loss due 
to the signal strength distribution is a factor e. In prac- 35 
tice, it is doubtful that this capacity could be reached 
while providing an adequate quality of service in axel- "' 
lular system; as thoSe signals that were decodabfe at 
one instantf would belong to one set of mobiles arid to ' 
another set of mobiles at another instant' To ensure 40 
that every mobile information signal is decodable &5%' 
of the time; for r example, would entail a substantial 
loss in capacity. Thisfurfher ios£ is the margin that 
must be built in to the system opacify tblallow for sig-* 1 
nal fading. ^>;,\... - , ~ * v^;,^ ; --; ( p 4 £± 

: In the case of the present' invention.: hdwfeverf 
each signal suffers from interference only from those*' 
having less than or equal amplitude. TWdse signals 
having a higher signal strength or amplitude -haVe 
been demodulated first and removed. : ' (£ so : 

The integral of all interference I up to an amplitude 
Aisgiven"^ r * : - r . h ?. ; . \, -v,-.-/ ^ ■> 

: The? signai-ttf-interference ratio S/l after des- : 
preadihg a signal of amplitude Als ihufc : - - r>r - ^\ 55 • 

- ■ T 7 <H* 2 + IJexp-A?, . . t£1 . 
Figure-9 is a plchof the function a -t .1 s:> •--.■*-• 



A* /(1-<A2 + 1)exp\A 2 \ J 
showing that it is never le?^ than r 5.8 dB (3.8:1 power 
ratio), with the minimum bccumng at A = 1.79. The S/l 
improves for signals having an amplitude larger than 
1 .79 due tb their greater power. In qontrast with con- 
ventional CDMA systems, the S/l iri the present invent 
tion, also improves for signals having an .amplitude 
smaller than 1 .7$; because fewer unsubtracted, Jnter- 
fering signals remain below this signal level. 

■ Cbhsequientlyrall signals are decodable provided 
that ^ _ " r \ . r ; 

thai fs ^ . ^ . • ] . 

^ "n«3.8r " / ' j.. 

Compared to the ( cbriyentional CDMA' demod- 
ulator capacity limit of 

^ N < R/e" (without fading margin) . 
the invention has a rapac(ty^dvantage b^3.^7e which 
is more than a teVpId jnqrra^^lh'adcJl^Qn, conven- 
tional system^ haye^a' sign rfic^nt fad ing margin. Jn the 
present invention, even the weakest, fad^d signals Jat* 
least With regard to ^ interference' wi^ antf 
n'egf^ding "other noise sources), may ^e decoded 
ackurately. Accounting for the ^ 
capabr^' mcrease !6f the' present invention; is 
appi^ximafefyJjlOO times greater ttian conventional 
CDMA syiterns. ^" " \ . ~ \ , 

It ^houjd Be' rioted;^ is limited 

oni^bfe^use of 'trie possibility ttiat the first signals ! 
beihg" processed may be the weaker rather than the. 
stron jger sig h als. Howwerrby taking advantage of;the 
storajge of tfie bdrripbsiite signal in the delay memory 
50'artd ; 'ft e^lsBilitjr " to process the composite signal 
retrbspkctiyely; a mtiltiple-pass demodulation pro- 
cedure' may be applied to the composite signal. Of. 
course, thfe'prdcedure would onfy make a difference 
if the first pass demodulation produced errors in^the 
dejcbded signais; X<^rdihgly, redundant coding is 
pr^erably ' u&'d^to ^indlcate < the confidence ' in . a 
decked'* signal' result Base;d on that confidence 
c<&e,^fte''^ P*o& 40^ decides .whether 

further passes wiij yield arT jmproy erne hi One well 
known redundant coding procedure for assigning a 
coji^enc^ V^uie to a particular deeding result is trje . 
ml(j6r%^'yoie 'tebhnlqUe.' For exarhpie, if five rediin- 
daHt si^rifeiis^a^e i^bqmpjared and 4 or 5 have^the same 
valii^tMH ^fjigr^^ is assigned to the 

result %e^W^iig^ a^ree? thie'lower the coji- 
fidenbe %hie: if ^ We^Wrifidenc^ Value is hig^^RP, 
further dferr^dulatibri passes ""are necessary.. Coin' 
veVsejy,,^ [dw pbrffiaen^ value dictates that jhe sig- ^ 
nalis be resorted, *ah £ (f'ahy iighals having* a greater 
str^irgth be iterr^ye'd: \\ n: \\ ti ?*l*~'\ ; ' ' "" ^ 
'While tn^pn^ <^htjnuous_spreadirig^ 
code^ vfeire ! ;8^c^l>e^ initiaily : ih conjunction" with. 
Figs. 3-5^ silp'erioF r rh '6f spreading the spec- 

tmm"of 'ari1r#orrTK&{^^^ be ach'ieve'cl using I 

enor c6rr6b^<M'^MQ?V^W^ single binary Irifor- 
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mation bit at a time is bandwidth expanded by a 
spreading 1 ratio R to become a pseudo-random sequ- 
ence of R bits, the bandwidth is spread without any 
error correction coding gain. As such, this technique 
may be termed simple spreading. On the other hand, 
spreading a block of fA information bits at a time, 
where M > 1, to a pseudo-random sequence of M x R 
bits' provides error correction coding gain within the 
same spreading factor. This latter technique is termed 
intelligent spreading..,. 

Simple spreading,may>e regarded as converting 
an information signal as.ohe of two possible coordi- 
nates (-1) or(+1) in a one.dimensibnal space,. e'.g., on 
-a line, into a signal that needs R dimensions to display 
it. A coordinate in any R dimensions may have only 
two possible values -1 or +i (in B6olea~n notation 0 or 
1 ). Such spaces are known as Galois fields. Correlat- 
ing a sijgnal with a code may be equated to finding its 
projection on a vector from the origin through a point 
whose cop^inates are gjv§n by the bits of the code. 
Maximum correlation or projection of the signal is , 
achieved If the end point of the signal vector and- the 
cod^ vector coincide. Coincidence occurs when no 
angle exists between the ,signal vector and the $ode 
vector. When a signal corisists of a sum.of signals,, 
one of which coincides with the code, the ; pthers being 
at right, angles .to.tfiat cod^, correlation of the signal 
with' that code yields^ a complex, correlation product 
corresponding tcrthe! desired ^signal dernodulated. 
The other signals dp not contribute to. the resulting' 
magnitude of the correlation ^ pro ; du0 'because they,, 
have zero projection on the ^ c»iTeiatipn.Un4 l*jO-, ; 

More generally, a sum of randomly coded signals 
may include one [.signal [which cginddes with .a confer 
lation code, the others having random projections on 
the code correlation line or vector. If the .tot?j length 
squared of any "one of these other signals js, by Py r - ; 
thagoras, v " —^.^V*-' 

; a*1? + a22 + a3& . . . .where.a1, a2, a3... . . are . 
the projections on a number of different vector^ or;^. 
axes, then on average 1/R of the.total squared length,, 
(or^power^appeare ir\ any one dimension. Upon L ppr- 
relating with' the first, signal's code and ^ubtractingh a. t 
corresponding amou nt of the code/y^tf <y ^.ty^ c 
signal/has. a *erp prpjection, along. the : <^cte q ]/ertor.;Y 
Essentially, the sfgnal. has b^en prpied^-qntp r W i; - 
plane or subspace of R-^,1 dimensions, V^/l/Ktf; 1 ^ 
power lying aiong the code comBlationJine^ayjng dis^ , 
appea>ed; _^' \ t ' ^y^,y<^'^^: ''^'- : 
This loss ofjfre total power along th t e-cpde,<irrelation, - 
line is. termed'.the"' "cqrrejative los^.pf jpower pf.the, 
remaining signals which occurs wijen a first signaLis 
correlateciwi^ is.sub- 
traded from ,the ? total or cornpositebSignaL If* the sig- 
nals were, all orthogonal no such, Ipss^ would, -occur. 
Otherwise, an average ioss4>f 57R, where^the spread- 
ing ratio R is essentially the^nu^er gf^ipsinihe cor- 
relation^ c ea,ch remaining ; $ signal's . power, occurs 



upon -extraction of a prior, demodulated signal. An 
attempt to demodulate and extract R or more signals, 
witir their respective codes spanning the whole R- 
dirnensional space, would result in all vector compo- 
5 nents in all dimensions being removed after extraction 
of the Rth signal. No signal would be left to demodu- 
late. The present invention allows, more than R over- 
lapping signals to be demodulated by reducing the 
correlation loss. ... 

10 r The. magnitude of a demodulated signal to be 
subtracted from the composite; signal may be based 
either on the signal amplitude after correlative des- 
preading of the current information bit or on the signal 
amplitudeof the~pravious> information bit. The" previ-" 

is ous bit error is based on the values of the other signals 
that made up the^composite signal when the previous 
bit was demodulated and removed. The present 
invention estimates the . optimum amount of a 
decoded signal to be subtracted by employing at least 

20 several past amplitude measurements in a sequential 
estimation technique,; such as a Kalman flter, which 
can be adapted to follow the fading pattern of a signal. 

In another preferred embodiment of the present 
invention, signals are evaluated using "intelligent 

25 spreading" based ^on /orthogonal or bi-orthogonal 
block coding of the information to be transmitted. In 
orthogonal block coding, a, number M. of bits to be 
transmitted are converted to one of 2 M available 2 M -bit 
orthogonal codewords. A set of codewords can be 

30 corjstructed as follows: , . ; r 

. The : trivial case M=1 produces two, 2-bit words: 
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wo" 



Wl 



0 .0 

0 1 ; 



which is regarded as a 2x2 bit matrix 



v 0 .0 
. 0 1 



4S ( , \ The case, for M?=2 may be constructed by forming 
a 4x4. bit matrix, M2 by means^of the following recur- 
sion-relation:, V- 



. . M2 . 



and in general 



. l^i+1) 



<-• r .r fr 



Ml Ml 

"Ml Ml 



Mi iJi 
Mi Mi- 
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These matrices are known as Walsh-Hadamard 
matrices. <■* 

Decoding these orthogonal codes involves corre- 
lation with all members of the set of code words/The 
binary index of the codeword giving the highest cor- 
relation yields the desired information. For example; 
if a correlation of 1 6, 1 6-bit codewords numbered 0 to 
1 5 produces the highest correlation on the tenth 1 6-bit 
codeword, the underlying signal information is the 4- 
bit binary word 1010(10in binary). Such a code is also 
termed a [16.4] orthogonal block code and has a 
spreading ratio R equal to 16/4 =4. • ' - 

If the Walsh-Hadamard matrices "are augmented 
using the complementary code words, (all 164>its are 
inverted), one further bit of information may be con- 
veyed per codeword. Thus; 5 bits Of information 5 are' 
conveyed by transmitting one of 1 6 code words or one 
of their 16 complements; providing a total choice of 
32: This type of coding is known as bi-orthogohal cod- 
ing. For higher spreading ratios, a [128,8] bi-k)rtho- 
gonal block code -may be, wsed, Having a F 16:1 

spreading ratio. Jndeed, [256,9], [512,10], s 

[32768,16]... etc. bi-<>rtriogonal block codes may be 
used. .{;■>?.».;.•- : * u s 

Using modulo-two addition, a scrambling code 
may be added to the block code to insure that the cod- 
ing is .different for each signal; The scrambling code 
may even change randomly from block to block: Mod-' 
ulo-2 addition of a scrambling code corresponds, in a 
Galois field, to applying an axis rotation. The scrambl- 
ing code may be descrambled by moduIo-2 adding the 
correct scrambling code a second time at the receiver 
to align the axes once more with the codewords of the 
Walsh-Hadamard matrix. ; 

A significant feature of the present invention is 
that simultaneous correlation with all the orthogonal 
block code words in a set may be performed efficiently 
by means of the Fast Wateh Transformvlnttbe ca^d of 
a [128,7] code for example, 128 input signal samples 
are transformed into a 128-point Walsh spectrum in 
which each* point represents the value of "the corre- 
lation of the composite signal with one codeword. 
Such a transform process will now be described. With 
reference to Fig. 10, a serial signal sample collector 
60; ; takes* a; number of samples in ' -series^ from ' the 
receiver equahto thenumberof bits in the coded wdrtf, < 
e.g., 128. and stores them in an internal, buffer menrv 
ory, and converts them to parallel format. A descram- 
bler 62 removes a scrambling code by either inverting 
a signal sample or not according to the corresponding 
bit polarity of the scfarnbling code. The samples are 
transferred in parallel to the Fast Walsh Transform 
Block Decoder 64 which generates the Walsh spec?- 
trum. In other words, a number of values are gener- 
ated representing the degree of correlation between 
the composite signal received and eaoh 'rfth'e ortho- 
gonal code woftfs. The signal whose axes were cor- 
rectly aligned in the Galois field by the descrambling 
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operation yields ' 6ne dominant component in the 
Walsh spectrurfT whose index and sign convey 7 bits 
of infonrnation:'Othfer components of the spectrum are 
caused by nbtee and differently ^ sCTarhBled signals. 

A comparisort proc^ssqr 66 determines which 
correlation hks the largest magnitude arid sets that 
signal to zero by opening the corresponding switch 
67. In this rriahner, the demdclulaited signal is subtrac- 
ted effectively f^rrt the corhposite signal. The remain- 
ing spectrum with one component removed is 
processed jn an ffWerSe Fast Walsh Transform Block 
Recoding^cuit 68 arfdV^scrambled witfi the same 
scrambling code in ^ r res^mbl^rV7b tai reconstruct 
thfe originei128 sfgrtal ^rnpfes minus the just-deco- 
ded/sfgriiil. The rnijghltude of the bonrelateo* signal is 
representative pt iignal strehgth and te stored in a 
sorting ^roc&ssqr 69~ a1ong[ yrith i& jkJTOsppnding 
scrambling^ cxrfe.^ 69 orders the 

Scrambling codes from greatest to weakest unrelated 
signat magnitudes. The c^e'With jffie greatest "mag- 
nitude isHhert ^n^sfnittecf to the disrambler l^Yor 
the rrexf slgnaf 'demodulation: ( l l\ UV-^v'-"" 
the^residukl, ^mposite signal/ a""flrat.„ 
decoded fcigrial" removed according to the ^utiiracij ve 
principle bfth f £ invention, Is descrarhbled again using 
the deSci^fobjirfg pdde of a second signal to^be 
rfe'cbded ^nd submitted fd af second Fast Walsh 
fran^b^bf^r^tidlh for decoding, and so on. As de«- 
crkfea u previbiisj^r trfe Order in Which" sig rials are 
dfec&teaian^ 

e'rrrSd B^'thfe brderof usepSf the ^^<^nr^irVg codes, 
which- ^ &ti in descending' 

oi^W^iji^dd^ll^i st^rigths of thjei^rr^sponding 
informa^oWSighals; ThTs jirb&ss is related a num- 
35 • bef dftimes to decode a number of signals. ^ 

'^Wliite ;bnly ; dn^ : ¥ast Walsh transform block 
decoder 64 hiiife beeri shoWn, two fast Walsh Trans- 
form block deciders are in fact used in parallel to pro- 
ceisi the resit arid imaginary correlation mag n itudes of 
46^ the desCTamblecf signal. Accordingly, the comparison 
pro^sor 68 L db1edb f2& r&M and 128 imaginary cor- 
rei^tfons^ arid determines : 128f Complex correlation 
magnlfucfe^by (SlbufsftiWg trie square rbbt pf the sum 
ofthff^UeHsW^ 
Th¥cbtHp|iHs^ 

ccffnfifex ^rVelettion has thegreatfsf jna^nitude. The 
real-arid ima^ corre- 
lator? &f&$ri^& iniKd complex p&rte to^deiemihe ' 
if the phase is changed, e.g. a phase diff^rehctj of 
so * 1 8D* fortf^ signal Vv$s dedwJed. ' 

Twb^pfiasib'f^ ekarriple 0^$Wd s 180°' t< ; 

allow for one ^ddfebAirbit bf Informatfon to : be trans: 
mitted- with ^mc^2^^^ % ^Ar^^ii cdrre^pondr- ' 
ing 'to ^a^ : i wr knd f8S^u^f^ase caorreSbpndin(g to a * 
"0V By r taking' advanta^s Sbf this phase 1 difference, * 
biorthogbhal tx^Bm^ [12B, f 8] Is : ^H)eved. r 7te ? Witl be ' 
reco^nfzed' by'those slcfepb^rr tH^ ari; afdditfonST infer- ^ 
matidri bits* rri^W ^n^ 
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of smaller phase differences, e.g. 90°, 45°, etc. As 
described earlier, a Kalman filtering algorithm may be 
used to track the real and imaginary components of 
each correlated, signal to extract phase information. 

The correlative loss involved in the above-des- 
cribed process is as follows. At each stage, the Walsh 
spectrum component having the greatest correlation, 
as determined by the comparator 66, is set to zero, 
effectively removing the signal just decoded, thus, on 
average 1/128 of the power is removed from the com- 
posite signal. It is recalled that the spreading ratio is 
128/8 = 16. Therefore, the correlative loss is only 
1/128 of the total power (0.04dB) per decoded signal, 
compared to 1/16 of the total power for "dumb spread^ 
ing" of the same spreading ratio. By the use of block 
coding or a similar form of intelligent spreading, the 
subtractive demodulation according to "the present 
invention may be employed to decode aridextract 
from a composite signal a number of irrfprmationr. 
bearing signals that exceed the.faaridwidtK.expahsion 
ratio of the code, without encountering excessive cor- 
relative loss. V ? T J r *" ^. 

In the context of mobile radio telephones in cellu- 
lar systems, different signals originate from'drfferent 
transmission mobile stations' or portable, .radio tele- 
phones located at different distances from a base sta- 
tion. As a result, multiple bursts of codewords relating 
to one signal are riot necessarily time-alignjed at. the 
receiver. This* disparity jn ^tim^alignmerit^i^^' be 
overcome if after' each decod ing stage,, the residual 
signals in the composite signal are converted back to 
a serial stream of samples. Prior to. processing a new, 
next sig nal, that serial stream of samples is combined 
with the new signal, sample and converted (ntplparallel 
format lising the block timing appropriate to Jthe next 
signal. These tasks may be performed entirely, by 
appropriate address,ahd data manipulations .,wijhjn a 
buffer memory included in the digitalsign^.prpces- 
sinjg block. ~ ^ 

A typical propagation path between mobile radio 
telephones and a base station receiverjspnsissts/iot; 
only of a shortest; line r <3f r sight path. but §lsb £ number 
of delayed patfis i or ^choes due. to . reflectipij..fr;om 
mountains, tall building^ etc. In jpany der^e jirban 
environments, the propagation path may '<^risist ; Qniy 
of such echoes. Any direct path^if present, may beioo 
difficult to identify. J ft the. total delay ;' between .propa- 
gation paths is * small ' cpm*par§di to^ the. reciprocal 
bandwidth of the sigpal, lading resul^becjauW^ 
multiple paths adding, sometimes { co/fs^ctryely„ ( and 
sometimes destructively.. Hpw^ve^^th^'signal.rhay be 
successfully demodulated, by a^uming^th a 
single \yave exists. On the other han& jjlsignaf having 
path delays that are large compared.^h the, recip- 
rocal. bandwidth (J/bapd:widti ( i ( ^in hertz), must Jbe 
tre^teii as haying primary and secondary waves. It is 
usually possible, however, to express me total signal 
as the sum,of a finite nunnber ofpaths delayed by mul- 
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tjples of the bit period. Each path may be effected by 
independent amplitude fading and phase rotation due 
to. fractional bit-period delays. In this situation, the 
present , invention employs a type of a conventional 

5 decoder known as a RAKE receiver to integrate infor- 
mation .from bit-period delayed paths. The RAKE 
receiver correlates the despreading code with the cur- 
rent signal samples as well as. the signal samples 
delayed, by one bit period, the.signal samples delayed 

1Q by two bit periods, etc., and combines the correlation 
results before determining the information content of 
thesignal. 

. „ Delayed versions of the input signal are proces- 
sed in the Fast Walsh TfansfonfTdecoder 64 and the 

1.5 Walsh, spectra are added before determining the 
largest Walsh component The Walsh spectra may be 
added either non-coherently, with or without weight- 
ing,, or coherently with an appropriate relative phase 
rotation and weighting. In Either case, Fast Walsh 

20 Transforms are performed on both the real and imagi- 
nary vector components of the signal, as described 
previously, yielding real and imaginary components of 
the Walsh spectra. In non-coherent addition, only the 
magnitude of corresponding complex Walsh spectral 

25 components are added and weighted before deter- 
mining the largest components. In coherent addition, 
prior, knowledge of the relative phase shift between 
the signal paths is,used to phase-align corresponding 
Walsh components before addition. ; v 

30 Phase-alignment is accomplished by means of a 

complex multiplication that can ^simultaneously 
include an amplitude weighting. If the path phaseshift 
is known by initially transmitting a knoyyn signal, for 
example.that phase shift may be used to rotate cor- 

zs r r&sponding Walsh .components until they align on a 
single axis, and the Walsh component having the 
largest value on this axis is determined. This. tech- 
nique^ reduces the effect of nqn-coherent interference 
signals by 3dB, ,on average,* giving a -2:1 extra 

40 capacity increase. Moreover, because only that com- 
ponent (real or imaginary) of the com plex Walsh spec- 
trum ascribed to the decodeo^ signal is, removed after 
decoding, the correlative- loss -experienced by other 
signals is also reduced. .For example,. the. absolute 
phase.shift of the signal paths rTiay.be : tracked by pro- 
cessing- the.actual phase shifts pf:the Walsh compo- 
nen£.ascribed,tothe desired signal in a digital phase 
tracking loop. . : ^ m^'^ 

In the same way that energy arising on different 

so signal paths may be utilized by combining the results 
of multiple despreading correlations, the signals arriv- 
ing on different antennas may be combined to form a 
diversity receiving system. If an array of antennas is 
connected to an array of correlating receiversjthrough . 

55 - a ^m-forrning network, preference may. be given in 
a particular receiver to signals arising:,from.a particu- 
lar range of directions. For example, in one of a bank 
of :r§peiy.eR5. a signal S1 ; from a, northerly direction ~ 

10 f 
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may have the greatest signal strength because the 
antenna beam formed to that receiver points north Jn 
a receiver associated with a southerly pointing beam, 
the strength of the signal S1 is reduced and a second 
signal S2 appears greatest. Consequently, the order 
of demodulation and extraction of signals may differ 
in two or more receivers and the same signal may be 
demodulated at a different point in the signal^strength 
prioritized sequence and with different remaining 
interference signals present It is dear that the results 
of such multiple diversity demodulations can be com- 
bined in a variety of ways that will be apparent to those 
skilled in the art in order to obtain further advantages. 

While a particular (embodiment of the present 
invention has been described and illustrated, it should 
be understoodtriat the Invention is not limited thereto 
since modifications may be made by persons skilled 
in the art The present application contemplates any 
and all modifications that fall within the spirit and 
scope of the underlying invention disclosed and 
claimed herein. -* - \ . . . ' 



Claims ' » . ; * > . 

1. A multiple access, spread spectrum communi- 
-cations system 'for communicating information 
signals between plural stations using code div- 
ision spread spectrum communications signals, 

* each station comprising:' - ' 

* transmission means for spreading an information 
signal with a corresponding spreading code and 
for transmitting a spread-coded signal, and * 
receiving means for receiving a composite signal 
of plural; overlapping spread-coded signals, 
including: "'** * • x ^ ■: 
code 'ordering means for Ordering individual 
spreading' codes 1 in ah order according to the rela- 
tive signal strengths of safd information signals; * 
•decoding means for recursively decoding £aid 
^corftpdsite^jridl with a' fTrsf ordered spreading 

"■■ code received frorV* said cbfe ortferirYg nleahs to 
lr generate a series of decoded signals; ^ 05 
receding mSans^foxsuccessivefy receding- said 

* decoded signals tising cbirespdriding spreading 

1 codes 4 to- generate a series of recotfed signals;* 0 ' 

- signal removal ^eans forsucc^ssiv^y rembvfno; 
said recoded signals from said composite signal; 

• . vand • f *c ■■• v" ■ > , - : % - w i' 

-cdde selection mfeans' for suc<^ssivSly r selectirig [ J 
ia next, ordered code frorri said code ordering- 

means''. - : ^ r ' : ''''"^ * ■ ' 

2: ;The system f according to claim 1, 'Wherein said ^ 

- :ord0T of relative signal strength is ftefrn greatest to 1 
Weakest strength * - - *- 

3/ The systenS^acoordlng to daim 4, wherein :> said' c 
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5. 



6. 



order of information signals is varied depending 
'on changing system conditions. 

The system according to claim 3i wherein said 
decoding means repeatedly decodes said com- 
posite signal for each variation in said order to 
determine an actual signal strength order and 
wherein said decoding means finally decodes 
said O)riiposite signal based on said actual signal 
strength order. : * 

The system i according to claim \, wherein said 
receiving rneans 'includes ajfiemory. for storing 
said compositeL signal received by said receiver, 
, and said signal removal rneans includes a sub- 
tractor for subtracting said decoded signal from 
said composite signal stored in said memory.. 

The System according to claim's;, yiriereiji said 
V fcode ordefririg means includes: 
signal strength detecting means for detecting an ' 
actual signal strength of each of said i^orrnation 
' signals/ ; " " [ ,0 i v 

' reordering means for reordering said spreading 
codes based on sakJ detected' sjgnal stengths, 
• and , * ( ' ■ ' " ' * 

Wherein* said decoding means * retrospectively " 
decodes said composite signal ^stored in sajd 
" memory based on an order of spreading codes 
rec'feWed from said rebrd 



7. ^ *^;s>^tehf according to claim 1, wherein said 
i ' "TOhsmis^ftfn means includes modulation rneans 
7 for tftodulating 3" radio ^frequency carrier "wave^ 
4 J with "saitf spread 1 coded" information signal and' 
" c s'ajd receiving means includes dernodufation 

mea^nsi for 5 der^6^ signal 4 

~Wd : transmitting a derrioduiated, 1 composite sig- 
nal to said decoding means, 
u/ ".- : . I * " . ' r t ,:-r ~ ;* '■' w. 

8; A~ muibple* access, spread spectrum cqmmuni- 
' jtatfbns* system for 'communicating Information 
' * signals : 'between 5 plural stations using code div- 
* ^ISfprt spread spfectrum communications signals, 
v - ! ^abh^^ioWcornprising: v % * n " J ' ' / ' 
^^sr^tonduclinW V'* ^ ^ ; \\ 
^ 1 ift&ris fdVSprea^irig^an information signal with a * 
^orrespo'n^ ^ ^ ^ " 

a ^ambfinpf mfetfn^'for adding a sc^mbfing bit,! 
" Sequence to skia' spreWd' irifoWiation; : sirid 7 ' ^ 
7 v, mea r ns fbr^hsmftiihg said^crafriblea,'' spreWd- 

cfiSed^irff^^ • 1 • : ' ; ^ * 

v re^eivirVg'jnfe^ composite signal 

of overtappin^,'^ 

dest^rriblin^mearfsfdrde^ cppyi 
posits r sigfnal using a ^scrathbling bit sequeqce; " 

! and *' 01 ■-■•y^-'^-S' <■■ ^'*-- iv- i- 

"tifecodingf i meari^* foV fetOrsively 'decoding 3 said J 1 



BNSDOCID: <EP 0491668A2J_> 



21 



EP 0 491 668 A2 



22 



composite signal by correlating spreading codes 
to generate a series of decoded signals. 

9. The system according to claim. 8, said receiving 
means further comprising: ; 

recoding means for successively recoding said 
decoded signals using corresponding spreading 
codes to generated series of 'recoded signals; 
rescrambling means for rescrambling said 
recoded signals using.said scrambling bit sequ- 
ence; 

signal removal means for successively removing 
said rescrambled signals from said composite 

signal; and : ~ r - . , : — — . 

code selection means ^for successively selecting 
a next spreading code. ' ; "^ t \ 

10. The system according tbdaim 9, wherein said 
scrambling means and , rescrambling means 
include a modujo-2 adderfor adding a scrambling 
bit sequence to said spread information, 7\ . 

11. The system according to claim 10, wherein said 
descrambling means . adds ,said moduio-2 
scrambling bit sequence to said composite ^ignal 

t to perform said descrambling. .. n . ^ . .„ . 

12. A multiple access, spread spectrum communi- 
cations system for .comrtjynicating . inforipation 
signals between plural, stations using , code div- 
ision spread spectrum communications signals, 
each station comprising: r , v -r- 

\ a transmitter including; _., v ri , t r ^ ... 

( coding means for coding blocks of. bit. sequences 
of ah information signal, and \^ » s , „ 
means for transmitting said block-coded infor- 
mation signal; and 

receiving means for receiving a composite signal 
of overlapping, transmitted signals, including: 
correlation means for recursively correlating said 
composite signal with block codes corresponding 
to said information signals; 
comparison means for determining a block code 
that generates a greatest correlation and for pro- 
ducing a correlated signal; 
signal removal means for successively removing 
said correlated signal from said composite signal; 
and 

inverse correlation means for recoding a residual 
portion of said correlated, composite signal using 
said corresponding block codes to generate a 
series of recoded signals. 

13. The system according to claim 12, wherein said 
block codes are formed using Walsh-Hadamard 
matrices. 

14. The system according to claim 12, wherein said 
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, . block codes are orthogonal block codes. 

15. The. system according to claim 12, wherein said 
c . block codes are bi-orthogonal block codes. 

16. The system according to claim 12, wherein said 
transmitter further includes: 

scrambling means for adding a scrambling bit 
sequence to said block-coded information; and 

• said receiving means further includes: 

, descrambling means for descrambling said com- 
posite signal using a selected scrambling code 

» corresponding. to one of said information signals; 
and ~~: ~ ; ~~ 7 - (< - - 

rescrambling means for rescrambling said resi- 

:: dual portion of said composite signal using said 
selected scrambling code. ~ x _ 

17. The system according to claim 16, further com- 
prising: c , - , 

; code, selection means .for ordering individual 
scrambling codes according to the relative signal 
strengths of said information signals and select- 
ing a scrambling code having a greatest signal 
strength. , . . ^ _ . - 

18. M The system acGqrdmg to clajm 12,.said receiving 
; means further comprising: 

sampling means for generating N samples of said 
composite signal. 

19. The.system according to claim 18i wherein said 
■ correlatipn means is a Fast- Walsh Transfbr- 

mation circuit for transforming N signal samples 
into a N-point Walsh spectrum where each point 
represents a correlation value corresponding to a 
V„ single,pne of said block code&,^ ; : 

20. The system according to claim 19 ; wherein said 
signal removal means includes means for setting 

, a point with : a greatest magnitude to zero.- * 

21. /f Jhe. system. according to claim 20, wherein each 
. point is a. complex number having a real, and an 

imaginary vector component and said compari- 

• son means includes means, for determining a 
. .{Complex number having a greatest magnitude. 

22 V -Xhe system according to claim 20, wherein each 
point is a complex number having a real and an 

, , imaginary, vector component and said, compari- 

:-sqn means includes means, for determining a 
complex number-haying a greatest projection on 

. v a lipe at a particular angle and a sign- of said pro- 
jection relative to a particular direction along said 

,r line.. - : r * , . / 

23*/nhe system according to daim-20, wherein each 
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point' is a complex number having a real and an 
imaginary vector component and said compari- 
son means includes means for determining a 
point having a correlation with a greatest projec- 
tion on a line at a particular angle and a sign of 
said projection relative to a particular ^frection 
along said line. : * ' ' ^ 

24. The system accordfng to claim 20, wherein each 
point is a complex number having a real and an 
imaginary vector component and WaTd ] compari- 
son means includes* means for deferrnihihg a 
point having a correlation* 1 with a greatest real 
component and a greatest imaginary component. 

25. The system according to claim -12, wherein said 
inverse correlation means is a Fast Walsh Trans- 
formation circuit 

26. The system according to claim 12 t wherein said 
' correlation meanfc arid said inverse correlation 

means Include identical transformation circuits. 

27. A system according to-clainv 12, whereiri said 
receiving means further comprises: - , * ~* 

bit shifting means for generating bit-shifted ver- 
sions of said block codes and means for detecting 
delayed echos andpre^chds'of said comjjdsite 
4 signal. 1 ■■-*' — ' * ' j * 

28. A communications system according to claim 27, 
whefeiri said correlation means correlates said 
composite' signal correlation' with' said T brt-sh rfted 
codes to .determine a cddeword with ia" greatest 
probability^ having bieeri transmitted: 

29. A system according to claim 28,^whereih echbs of 
a previously decoded signal are subtracted from 
saidcdrrtposite signal! V : 1 " r f T y 

30. In a multiple access, spread spectrum comrhuni- 
cations system for communicating information 

- signals between fifejrial stations uslri^ code ■■ div- " 
isiofrVsprBadspectriimcOm 

- rr^thod comprising: ^ 

■ spreading individual information signals fforh said 
stations using a-GX)rrespGndingr*pseudd-rartdom 
spreading code, wherein different information sig- 
nals fromr different stations may haver a same- - 
x- spreading code; j *" r ^ 

scrstmbling each said spread^codedunformation 
§ignaf - using >a i Unicjuie; selected scrambling t>it 
sequerjc© correspbrtdihg fo orre of ^icf stations; 
transmitting said scrambled; •spr§ad^5odecJ t sig- 
nals from laffch 8t&tiM;~£ < *■ ^ rs't-^z; ~ r:±> . 
receiving a composite signal of overlapping, 
transmitted signals; 

descramblin§ sai&compositd-sigrta^u&ng dtfte of - 



~ said unique scrambling bit sequences to disting- 
uish spread-coded information signals from a 
selected station from other signals in said compo- 
" site signal; and ~ ^ * ' 
5 recursively decodirVg skid dbmposite signals by 

correlating selected spreading codes to generate 
a series of decoded signals. 1 

3nL The methfitf of claim 30, further comprising: 
10 selecting decbded signal having a "greatest cor- 

relation, said decoded signal corresponding to 
; one of said individual inforrhation Signals. 

32. The method of claim 30, further composing: ' 

• successively receding said selected decoded sig- 
nal using said corresponding spreading codes to 
generate a recoded signal; 

' rescrarhbling slid recoded sjgnaP" using said 
selected Scrambling bit sequence; " ^ . ; '" 

* ■ Successively rembvirfg said ^Scrambled signal 
from &id comj^ ^ * 1 

^selectively selecting a next spreading code. 

33. The rriethocJ of clalrfi 32, wh^fn.^j(?/8lpre^dirig 
,c; codes ^rei selected in : an t»rder frbm^reatest 

spread-coded signal strength to Weakest sprekd- 
coded signal strength. 

34?T^d v rt>ethbld of daim 30, wherein said spreading 

^c<^S : are : o^ 

35. The method of daim 32, Wherein said decoding 
corresponds to a Walsht transformation and said 
i ^reoddrh^borfesporidffto an inverse Walsh trans- 
formation. ■ . km 
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